perm filename INDUCT[1,JRA] blob sn#005840 filedate 1972-10-26 generic text, type T, neo UTF8
00050	
00100	INF_OP: * ,⊗;
00200	INF_PRED: =;
00300	EQUALITY: =;
00400	VAR: x ,y,s,t,r,z,u,v,w;
00500	PRE_OP: N,rev,list,car,cdr; 
00600	PRE_PRED: null;
00700	A1A: rev(N)=N;
00800	A1B: ¬null(y)⊃(rev(y)=rev(cdr(y))*list(car(y)));
00900	A2A: N*u =u;
01000	A2B:u*N=u;
01100	A3: u*(v*w)=(u*v)*w;
01200	A4: list(u)*v =u⊗v;
01300	
01400	lemmaA: ∃y∃z rev(y)*z=rev(x);
01500	THEOREM: ∀(s,t)∃r(¬null(s) ∧(rev(s)*t =rev(x)) ⊃ (rev(cdr(s))*r =rev(x)));
01600	;